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(54).. Video signa!: Ide n ti fi c at ion 

(57) An automatic video signal Identification system uses zero-mean normalized reference signals that are 
cross-con'elated with an Input video signal. The input video signal is stored in an acquisition memory and then 
cross-corrietated with a plurality of reference sig|nal templates, each template representirig a particular video 
signal to be identified. The cross-coi^relation process provides a corresponding plurality of maximum 
correlation outputs^ The largest maximum correlation output is determined, 24, and the corresponding 
template identified^ If not already ndrmalized, the largest maxirnum correlation output is normalized to 
produce a correlation coefficient. Based upon the identified template the correlation coefficient is testect, 26, to 
determine the validity of the match, Le*, whether the video signal Is identified or whether the video signal is 
unknown. The resulting match ID Is then converted into a code which is used to steer video signal 
measurements for the Identified video signal and/or into a text label for display. The reference signal 
templates may be preloaded or captured from the input signal, making the system adaptable for identifying 
additional video signals. 



20 



14 



INPUT- 
(10) 



FILTER 
1 



) ) 
H 



1 



FILTER! 
2A 



FILTER 
2B 



mi] 

P-H T 
2B * I . 



H' P-H 
2A 

H 



FILTER l I P-H 



J • 




61 



'24 



ENERGY K^30 
MEASURE 



SUM (X-^X)2 



FIG.2 



O 
W 

to 

Ca> 
O 
CO 

ro 
o> 

CD 



> 



2/2 



(start) 



ALIGN Ae QUIRED 
DATA WITH 
TEMPLATES 
(OPTIONAL) 



CORRELATE 
DATA WITH 
TEMPLATES 



Cxyd) 



DETERMINE 
OPTIMUM 
MATCH 



k 



END } 



30 



32 



34 



QUALIFY 1 
MAtCff 1 




r 


OUTPUT DATA 
ASSOCIATED 
WITH MATGHr 


■"■■■'1 





36 



38 



FIG.3 



more 



2303269 

AUTOMATIC VIDEO SIGNAL IDENTIFICATrON 

BackfTnimd nf ttii> Jn^^r^ti^^ 
The present invention relates to digital signal processing, and 
particularly to automaticyideo signal identification for video test, for 
assurance of data present,or for generally translating a video waveform 

into a code to steer an appropriate measurement and/or an identifying text 
label. 

Video signal detection involves many specific filters for feature 
extraction, including edge detectiori. chrominance demodulation and 
signal level detecUon. at various time intervals in a video horizontal line. 
To optimize this method it is nece««ry to optimize both each feature filter 
and the weighing and/or the thresholdiiig of the combination of the 
outputs of these filters for ciach sign^ to bfe identified. Implementation 
involves manually deteimiiiing which filters should be used, where, and 
with what weighUngs and thi«shold for each signal to be identified. An 
example of this method is incorporated into the VM700 Video 
Measurement Test Set manufactured by Tektronix, hic. of Wilsonville. 
Oregon, United States of America. 

Optimal signal detection, as described in Chapter 7 of "Modem 
Digital and Analog Communication Systems ' 2d Ed. by B.P. Lathi 
published by Holt, Rinehart and Winston. Inc. (1989). uses cross- 
correlation, or equivalent matched filters, selection of maximum filter 
output, and a threshold to decide if a signal is present or not. The signal 
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to pe detected is either cross-coirelated with a plurality of reference 
signals or is filtered using a plurality of matched filters, 6ach designed 
with the time-reversed form of a corresponding one of the reference signals 
as its impulse i?esponse, This method wak dciVeloped primarily to 
distinguish among signals which have a known amplitude and IDC offeet. 
This does not apply direcUy to identifying video signals because, while 
the gain of the synchroni^g signal 6r color sub^arrier frequency may be 
set iismg an automatic gain control circuit and the DC offeet of the back 
porch may be controlled with a clamp circuit, the various spectral and 
temporal components of the video are not always known relative to sync 
and burst. AJso this method is very sensitive to changes in pedestal level, 
i-e., IX: ofeet frpni back porch, on which other video may be added. 

VVhat is desired is a method of automatic video signal identification 
that is simple and robust while being adaptable. 

Sfmnmary ofthe Inventioii 

Accordingly the present indention provides an automatic video 
signal identifiration technique using ^zero-meuin normalized reference 
signals that are cross-correlated with an input video signal, the input 
video signal is applied to the equivalent of a plurality of matched filters, 
20 each filter corresponding to a separate one of a plurality of time-reveised 
reference signals as its impulse response. The maximum correlation 
output of each filter is captured, equivalent to having a peak-hold circuit 
at tiie output of each filter. The largest of the correlation outputs from the 



peak-hold cteuits corresponds to the best n.atci ftoln ai ihe 
signals. The best match conelaUon output Is nonuallzed by the enetgy of 
the tepu, video sigual to produce a comlatioh coefflclent. which is 
compared u> a threshold, for a bit^y d^ision of whether the signal is 

identified or not. 

The obJects.;advantages Md novel fea,u«s of the present invention 
are apparent fiom the following detailed desdtlpUon When read in 

conjunction with toe appended claims and atuched drewing figures. 

Brief Descriptioii of the Drawing 
Fig. 1 is a block diagram view of an automatic video signal 
identification system according to the present invention. 

Fig. 2 is a block diagrani view of a digital signal processor for the 
automaUc Video signal identification system according to the present 
invention. 

Fig. 3 is a flow chart view of an automatic video signal 
identification algorithm according to the 

Des«5iption of the Prefer^ 
Referring now to Fig. 1 a video signal VIDJNr which has been 
digitized is acquired and stored in an acquisition memory 10. For 
example, in NTSC for video identification te,t signals (VITS), which are 
stored in the vertical interval of a video signal, only lines 9-22 of each 
field of the video signal needs to be stored. However the number and 
location of lines to be stored depends upon die format df the input video 
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signal as well as the type of video sigriiai for Which identification is 
desired. The acquisition memory 10 may also include templates of 
various video patterns or refererice signals cbireisponding to the desired 
video identificatidns. such as colbr bars, FCC corhpbsite, pedestal, teletext, 
etc. VID_IN also is applied to a control circiiit'lZ, which generates - 
appropriate control and clock signals from the syric information of 
VID_IN. Control signals from the control cirbuit 12 are used to store the 
desired portion of VID_IN in the acquisition 'menibry 10. as is well known 
in the art. 

Data from the acquisition memory 10 is transferred to a digital 
signal processor (DSP) 14 for pi»cessing.'as is described belbw. The result 
of the processing is an identification code arid a riiormalized correlation 
coefficient which is output to'a host processor 16 fi>r filial processing. The 
output of the host processpr 16 is a code, which may be used for steering 
subsequent video measurements of th^ input video signal^ or a text label 
for display which identifies the vid^b signial. The bus arbitration and 
control signals for the DSP 14^iiid hbst t>fdcessor 16 are generated as 
control signals by the control circuit 12: The hbst processor 16 also may 
be used to acquire video signals as reference signals by storing an acquired 
isignal as a templaite. In this way the system is adaptable for identifying 
additional video signals as desired. 

The DSP 14 is shown in greater detail in Fig. 2. The portion of the 
input video signal stored in the acquisition niemory 10 is applied to a 
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plurality of matched fil ters 20. each matched filter corresponding to a 
time-reversed reference signal as its impulse response with the reference 
signal energy being normalized to equal tp pne. The re^rence signals 
correspond to those video signals for which ito^^ \ 
peak-hold circuit 2^ at the output of each matched filter 2Q captures the 
maximum correlation output for each filter. The matched filter and peak- 
hold circuit combination provides a cross-correlation bet^^^^ 
signal and each reference signal or template, Where the template has 
multiple features for a video signal, then multiple feature filters 2A. 2B 
may be used together with associated peak-hold circuits 2A. 2B and a 
combination circuit 23 tp pro^^de a composite maximum correlation 
ou^ut. The maximum coiielation outputs, or unnormalized correlation 
coefBcients. firom the pe^-hpld circuits 22 are input to a selector 24 
which outputs an identification of the filter 20 with tiie largest maximum 
correlation output as well as an associated unnormalized correlation 
coefficient Cxy(iopt). A quaUfication circuit 26 compares the optimum 
maximum correlation ovtpirt. r^pr^ of the best match with the 
templates, with a settable threshold to determine whether the indicated 
match is valid for tiie identi^ed filter 20. The threshold is set according to 
the filter 20 which produces the optimum maxfanum corre^tion output. 
The qualification circuit 26 provides an identifiration code ID. indicating 
which reference signal was matched or that tiiere was no match. The 
qualification circuit 26 may also normalize the unnormaUzed correlation 



cpefficient, if noimaiization has not already occurred earlier in the 
processing chain, prior to thresholding. This normalization is achieved by 
processing the input video signal with an energy measiirement circuit 30, 
and then dividing the unnonhalized coiielaUon coefficient by the measure 
energy to produce the correlation coefficient Cxy representative of the best 
match with the templates. The identification code together with the 
npnnalized cditelation coefficient Cxy is input to the host prbcessor 16 for 
final processing and display. Normalizatibh iriay occur at any point in the 
DSP, 14 processing chain, such as by adjusting the gain at the input to 
normalize VID^IN in which case the energy measurement circuit 30 is not 
. required and the outputs of the cross-cortelatidhis inpiit to the selector 24 
.are,nprmalized correlation coefficients, so that the thresholding in the 
qualification circuit 2P identifies a "good" matth. 

The DSP 14 algorithm may be charted as shoWn in Fig. 3. The first 
step 30 aligns the data from the acquisition memory 10 with the templates 
or reference signals. This may be achieved by finding the first peak of the 
sburst portion of the;data which iis us6d to line up the input signal with the 
template sigrlals, or the leading edge of sync where burst is hot available. 
This aligrunent step, although not essentistl. improves processing speed by 
reducing the range of integration iii the following correlation step. After 
aligimient, if performed, cross-correlation with the set of reference signals 
is performed at step 32, obtaining a set of maximimi correlation outputs 
CxjrCi). The maximum correlation output for each template occurs at the 
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opumwi, match step 34. The aonnallad comlatlon coefficient for each 
reference Signal is given by: 

Where ^Y(„ = o (mean = 0, and .-X i, tte mean. i.e.. DC compon«»,. of the 
Input Video .ign^. The sumt(X-X).-2) tetm»p,««,s the en«gy of &e 
tepu. signal, .he sum(Y(i)..2) tenn ^presents the en«gy of eaa. ^fetence 
Signal, and the sum((X-X) .y(i„ tenn rep«*en.s the ««s*-e,.e,gy between 
the input and reference signals. However for finding the maximum 
coTelatlon output, the sum((X-X)"2) term ^.derthe square root maybe 

set ^1 since this fector is common to all Cxy(i) being compared; Also 
Since Y is zen, mean, the term summi'r = 0. TheWfore.the tehn sum 
tY(i)-y(l)) may be pre^mputed; as Ysd(i). the enetsr of the teniplales. 
and its inverse Zsd(i) maybe used to multiply instead of dlWde; For 
nonnalized i^fcAed filters 20 the value of ^d(i) equals 1. 

Cxy(i) = suinCX>*Y{iJ • ZsdO) 
The ,M^um pxy(|) is output by the selector 24 as CxyU^^^^^^ 

Finally to qualify the best match as an actual match the square of 
the unnomalized correlation coefficient is cpmputed by calculating the ' 
energy of the input signal: 

(sum (X-AX) * (x-AX)) 
and dividing it into Cxy(iopt)**2: 

C>cy**? = (Cxy(iopt)**2y(sum (X - ax) * (x . ax)). 
Therefore in summary (1) find thestart of burst for offset into the data 
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record to compute Cxy(i). or find sync if no burst; (2) compute 
sum(X*Y(l))*Zsd(i) and store running maximum correlation outputs and 
their locations; (3) detenpine the maximum Goirelation output and its 
locaUon; (4) calculate the con^laUon coefficient by dividing by (sum(X - 
'^X)*CX -AX)); and (5) qualify.the correlation coefficient according tolthe 
associated reference signal. To improve the speed of the conelation 
process, where high frequency is not important such as for ramp or step 
signals, preliminary matches may be made with lowpass mini-templates, 
such as looking at luminance only. 

Once the largest maximimi correlation output is determined, it is 
normalized, if not aheady normalized, and threshblded at step 36 to 
provide the normalized correlation coefficient and match ID. qualifying 
that the video signal is identified or that the video signal is not identified. 
i.e.. is unknown. The match ID is used by the host processor 16 kt step 38 
to output the appropriate code for steering subsequent video 
measurements associated with the video signal and/or to output text for 
4isplay cprresppnding to the identified match. ^ 

., Thus the present invention provides for automatic video signal 
identification by performing a crossrcorrelation between an input video 
signal and a plurality of reference signal templates to identify which 
template, if any, matches the input video signal. 



CLAIMS: 

1. A method of identifying video signals wia^ 
comprising the steps of: 

cross-coEielating the input vid(8o signal with each of a plurality of 
zero-mean reference signal templates to prbduce a plurality of maximum 
coirelation outputs, each template representing an individual one of the 
video signals to be identified; 

selecting the largest of the maximum correlation outputs as an 
optimum coITelatip^ output to identify a best match W among the zero- 
mean reference signal templates; and 

qualifying the optimum correliaition output in the form of a 
correlation coefficient as a valid match according to the best match to 
produce an output identification code indicating the zero-mean reference 
signal template correSponding to the best match. 

2. The method as recited in claim 1 fiirther comprising the step of 
Signing the input video signal with the pluralify of zero-mean reference 
signal templates prior to the cross^correlating step to improve processing 
speed. — .. 



3. 



method as recited in claim 1 further comprising the step of 
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steering a yideOi signal measurement based upon the output identification 
code^ • 

4. ^ The method as recited in claim 1 further comprising the step of 
displa3dng a text message identifying the zero-mean, reference signal 
vteniplate based upon the output identification code* . 

5. The method as recited in claim 1 further comprising the step of 
normalizing the input video signal prior to the cross-correlating step so 
that the maximum^ correlation outputs are respective template correlation 
coefficients and the optimum correlation output is the correlation 
coefficient. 

6. , lli%me1hipd a^ repited m claim.l further comprising the step of 
normalizing the optimum correlation output using the input video signal 
to produce the correlation coefficient. 

: 7> > ;An apparatus for identifying yidep signals within an input video 
signal comprising: 

means for cross-correlating the input video signal with each of a 
plurality of zero-mean reference signal templates to produce a plurality of 
maximiun correlation outputs, each template representing an individual 
one of the video signals to be identified; 
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means for selecting the largest of the masdmum coirelatibn outputs 
as an optiminn coraelation output to identify a best match firbni among the 
zero-mean reference signal templates; and 

means for qualifying fee optimtiin correlation output in the fomi of 
a correlation cioefBGient ais a valid ihiatch according to the beist match to 
produce an output identification code indicating the ziefb-mfe^ reference 
signal template corresponding to the best match. 

8. The apparatus as recited in claim 7 further comprising means for 
aligning the inpout video signal with the plurality of zero-mean reference 
signal templates. 

9- The apparatus as recited in claim 7 hirther comprising means for 

steering a vid&b signal measurement based tipbh the bu^ut identification 
code. 

10. The apparatus as repited in claim 7 further comprising means for 
displaying'a text tnessage identifying the zerb^niean reference signal 
template based upon the output identification code. 

11. The apparatus as recited in claim 7 fiirther comprising means for 
hbimalizing the input video signal prior to the cross-conelatiiig means so 
that the maximum correlation outputs are respective template correlation 
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coeffipients and the optimum coire^tion output is the cozielati^ 
cqefBcient. 

12., Thf ^iPparatus as recited in claim 7 further comprising means for 
normalizing the optimum correlation output using the input video signal 
. to.produce fee corolat^^ 

13. , An apparatus for automatic video signal identification comprising: 
means for storing an acquired input video signal and a plurality of 

zero-mean reference signal templates; 

means for cross-correlatijng the acquired input video signal with 

each of the templates to generate a maximtun cdirelation output for'each 

template; 

means for selepting the largest of the maximum coirelation oii^uts 
as an optimum correlation output to identify the template that produces a 
best match with the acquired input video signal; and 

means for qualifying the best match as a valid match according to 
the identified template based on the optimum correlation output as a 
correlation coefficient to produce an identification code. 

14. : The apparatus as recited in claim 13 further comprising means for 
steering a video signal measurement as a function of the identification 
code. 
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IS. The apparatus as recited in claim 13 fiirther compristog means for 
displaying a text message as a function of the identification bbd^: 

16. The apparatus as recited in claim 131^^ 
normalising the acquired input video signal prior to input to the cross- 
conelating means so that the maximum correlation outputs are reactive 
template conflation coefficients and the optimum correlation output is 
the correliation coefficient. 

17. The apparatus as recited in claim 13 further comprising: 

nieans for nomializing the acquired input 
nonnalized input video signal; and 

means for converting the optimum correlation output to the 
correlation coefficient as a function of the nonnalized input video signal. 

18. A method of Identifying video signals substantially as herein 
described with referena^te and as shown In the accompanying drawings. 

19: Art appar^tu^ fbr identifying Video signals substantially as herein 
described with reference to andas shown in the acb6mi>anying drawings. 

. 20. An apparatus for automatic video signal Identification substantially 
as herein described with reference to and as shown in the accompanying 
drawings. 
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